The number of “magic” squares and hypercubes
نویسندگان
چکیده
We define a semi-magic square to be a square matrix whose entries are nonnegative integers and whose rows and columns (that is, lines) sum up to the same number. A magic square is a semimagic square whose main diagonals also add up to the line sum. A symmetric magic square is a magic square which is a symmetric matrix. A pandiagonal magic square is a semi-magic square whose diagonals parallel to the main diagonal from the upper left to the lower right, wrapped around, add up to the line sum. These definitions clash somewhat with that of the classical magic square, a magic square of order n whose entries are the integers 1, . . . , n2.
منابع مشابه
J an 2 00 5 The Number of “ Magic ” Squares , Cubes , and Hypercubes 1
Magic squares have turned up throughout history, some in a mathematical context, others in philosophical or religious contexts. According to legend, the first magic square was discovered in China by an unknown mathematician sometime before the first century A.D. It was a magic square of order three thought to have appeared on the back of a turtle emerging from a river. Other magic squares surfa...
متن کاملThe Number of "Magic" Squares, Cubes, and Hypercubes
Magic squares have turned up throughout history, some in a mathematical context, others in philosophical or religious contexts. According to legend, the first magic square was discovered in China by an unknown mathematician sometime before the first century A.D. It was a magic square of order three thought to have appeared on the back of a turtle emerging from a river. Other magic squares surfa...
متن کاملPolyhedral Cones of Magic Cubes and Squares
Using computational algebraic geometry techniques and Hilbert bases of polyhedral cones we derive explicit formulas and generating functions for the number of magic squares and magic cubes. Magic cubes and squares are very popular combinatorial objects (see [2, 15, 17] and their references). A magic square is a square matrix whose entries are nonnegative integers and whose row sums, column sums...
متن کاملCalculating the Number of Order-6 Magic Squares with Modular Lifting
Introduction There is no known general formula to calculate the total number of magic squares of a given order. However, using various methods, the number of magic squares has been calculated for orders smaller than 6. In this work we describe an approach to bounding the computational complexity of enumerating order-6 squares and provide a related method to approximate the number of such square...
متن کاملMultimagic Squares
In this paper we give the first method for constructing n-multimagic squares (and hypercubes) for any n. We give an explicit formula in the case of squares and an effective existence proof in the higher dimensional case. Finally we prove that n-multimagic squares do not exist for certain orders. Introduction Magic squares have been studied over 4000 years. Recently some exciting new results hav...
متن کامل